MODULAR FORMS AND ELLIPTIC CURVES OVER THE 
CUBIC FIELD OF DISCRIMINANT 23 



PAUL E. GUNNELLS AND DAN YASAKI 

Abstract. Let F be the cubic field of discriminant —23 and let O C F be its 
ring of integers. By explicitly computing cohomology of congruence subgroups 
of GL2(C), we computationally investigate modularity of elliptic curves over 
F. 



1. Introduction 

1.1. Let Fbea number field with ring of integers O, and let E be an elliptic curve 
defined over F, According to a general contemporary philosophy with roots in the 
work of Taniyama, Shimura, and Weil, the curve E should be modular. There are 
many different perspectives about what this might mean, but at the very least one 
expects there exists a cuspidal automorphic form / on GL2 that is a Hecke eigenform 
with integral Hecke eigenvalues, and such that these eigenvalues are closely related 
to the number of points on E over various finite fields. In particular, suppose n is 
the conductor of E. Then one expects / also to have conductor n, and that there 
should be an identification of partial L-functions L s (s, f) — L s (s, E), where S is a 
fixed finite set of primes including all those dividing n. This identification is done 
through matching of Euler factors at good primes: if p is prime to n, then one wants 

(1) |£7(F,)|=Norm(j>) + l-a>, 

where F p = O/p is the residue field and a p £ Z is the pth Hecke eigenvalue. This 
idea has been computationally investigated by a variety of authors, including Cre- 
mona and his students for F complex quadratic [TUHHTUJUT] ; Socrates- Whitehouse 
and Dembele for F real quadratic |llH23j ; and the current authors, in joint work 
with F. Hajir, for F the CM field of fifth roots of unity [T5] . 

In this paper, we continue this computational work and study the modularity of 
elliptic curves when F is the complex cubic field of discriminant —23. This field 
has signature (1,1) and is thus not Galois (its Galois closure is the Hilbert class 
field of Q(y/^23)). 

The overall program is similar to that of [15] . Namely, instead of explicitly 
working with automorphic forms, we work with the cohomology of the congruence 
subgroups r (n) C GL 2 (C). By Franke's proof of Borel's conjecture [T3], one knows 
that this cohomology is built from certain automorphic forms, and that there is a 
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subspace of cuspidal cohomology that corresponds to certain cuspidal automorphic 
forms. This cohomology can be computed using topological tools; in particular the 
first step is carrying out a version of explicit reduction theory due to Koecher [20j . 
This reduction theory is one generalization of Voronoi's theory of perfect quadratic 
forms [24) to a much broader setting that includes quadratic forms over both number 
fields of arbitrary signature and the quaternions. To the best of our knowledge, 
this is the first time Koecher's work has been used for such computations. Since 
we expect that these techniques will be useful for later researchers, we take some 
time to explain Koecher's work. 

The second step is computing the cohomology and its decomposition under the 
action of the Hccke operators. Computing the cohomology is straightforward, since 
the reduction theory provides us with an explicit cell complex with an action by 
ro(n). Computing the Hecke operators, however, is much more involved. Our 
technique is to use the sharbly complex and a variant of an algorithm described 
by the first-named author for subgroups of SL 4 (Z) [17], and later developed by 
both of us in [151 . 118 ] for subgroups of GL2(0), where F is real quadratic and 
totally complex quartic. Although these settings seem to have little to do with each 
other, they share the feature that the highest cohomological degree where the cusp 
forms can contribute is exactly one less than the virtual cohomological dimension. 
Thus although the symmetric spaces and underlying fields are completely different, 
computing the Hecke operators reduces to a similar combinatorial problem. The 
technique we use is closely related to that of modular symbols [4,22 , although 
the combinatorics are more complicated since we need to work with a different 
cohomology group. As in the papers |15 [fT7lH8] . we do not have a proof that our 
technique of computing Hecke operators works, but the technique has always been 
successful in practice. 

With the first two steps completed, we find ourselves with a list of Hecke eigen- 
classes, some of which apparently correspond to cuspforms, and further some of 
which have eigenvalues that are rational integers. The final step is to compile a list 
of elliptic curves over F of small conductors. This is done in the obvious way: we 
enumerate curves by searching over a box of Weierstrass equations and throwing 
out duplicates. 

After all three steps are done, we arrive at a list of cohomology classes and a list 
of elliptic curves. We found complete agreement between these lists. In particular: 

• For each elliptic curve E with norm conductor within the range of our 
cohomology computations, we found a cuspidal cohomology class with ra- 
tional Hecke eigenvalues that matched the point counts for E as in (fTJ), for 
every Hecke operator that we checked. 

• For each cuspidal cohomology class with rational Hecke eigenvalues, we 
found a corresponding elliptic curve whose point counts matched every 
eigenvalue we computed. 

We now give a guide to the contents of the paper. In ^2131 we recall Koecher's 
work on positivity domains, and explain how one can find explicit fundamental 
domains for GL„ over number fields acting on spaces of quadratic forms. In SJHwe 
compute the Koecher polyhedron for the case under consideration, namely GL2(C) 
where O is the ring of integers in the cubic field of discriminant —23. Next, S}5] 
explains the complexes we use to compute the cohomology of subgroups of GL 2 (C) 
and the Hecke action. After this, in $6]we give a brief overview of how we compute 
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the action of the Hecke operators, following jTSJUS] - The following two sections 
§^70 give more details about what is done differently in the current paper from the 
techniques in |15U18) . Finally, in $5] we present our computational data. 

2. POSITIVITY DOMAINS 

In this section we review Koecher's study of positivity domains [20], which gen- 
eralizes Voronoi's reduction theory for positive definite quadratic forms [24]. 

Let V be a finite dimensional vector space over K. Let ( , ) : V x V —> R be 
a positive definite symmetric bilinear form. The form determines a norm | • | on 
V in the usual way by |i>| = y/ (v, v), and we give V the metric topology. For any 
subset C C V, let C be the closure, let Int(C) be the relative interior, and let 
dC = C \ Int(C) be the boundary. 

Definition 2.1. A subset C C V is called a positivity domain if the following hold: 

• C is open and nonempty. 

• (x, y) > for all x,y € C. 

• For each x E V \ C there is a nonzero y E C such that (x, y) < 0. 

One can show that a positivity domain C is a convex cone in V. In other words, 
if y E C then Xy E C for all A > 0, and if y,y' E C then y + y 1 E C . Furthermore, 
C contains no line. 

Let D C C \ {0} be a nonempty discrete subset. For y £ C, let 

fi(y) = lni{(d,y)}. 

Koecher proves that n(y) > and that the infimum is achieved only on a finite set 
of points, which we denote M(y): 

M{y) = {deD\ (d,y) = fi{y)}. 

We call M(y) the set of minimal vectors for y. 

Definition 2.2. A point y € C is called perfect if the linear span of its minimal 
vectors M(y) is all of V. 

Note that the set M(y), as well as the notion of perfection of a point in C, 
depend on the choice of the set D. If y is perfect, then so is Xy for A > 0, and 
clearly M(Xy) = M(y). We let $ = $(£>) be the set of all perfect points y with 

Example 2.3. We consider the classical case of this construction. Let V be the 
space of symmetric nx n matrices over K, let (a,b) = Tr(afe), and let C C V be 
the cone of positive definite matrices. Let D C V be the set of points of the form 
iw* for v E Z n , where we regard elements of Z n as column vectors. Then if y G C, 
tf = vv* G -D, the quantity (d,y) is easily seen to be the value Q y {v) = V t yv, in 
other words the value of the positive definite quadratic form Q y determined by y on 
the integral vector v. Koecher's notion of perfect coincides with Voronoi's notion 
of a perfect quadratic form: a positive definite quadratic form is perfect if it can 
be recovered from the knowledge of its nonzero minimum and the set of vectors on 
which the minimum is attained. 

Returning now to the general setting, Voronoi used perfect quadratic forms to 
provide an explicit reduction theory for the cone of positive definite quadratic forms, 
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and we want the same for our positivity domain C. Unfortunately not all sets D 
will accomplish this. Thus we have the following definition: 

Definition 2.4. A nonempty discrete subset D C C \ {0} is said to be admissible 
if for any sequence {yi} converging to a point in DC, we have lim fiijji) = 0. 

Note that the set D from Example 12.31 is admissible. Suppose {yi} y g dC. 
The real quadratic form Q y associated to y is degenerate, and thus there is a nonzero 
subspace W C K™ such that Q y restricted to W vanishes. Since there exist integral 
vectors arbitrarily close to W, we have lim/i(?/i) = 0. 

Koecher proved that if D is admissible, then $(£>) is a discrete subset of C, 
and provides a polyhedral decomposition of C. To explain what we mean, we must 
recall some notions from convex geometry (a convenient reference is [141 Chapter 
1]). Recall that a polyhedral cone in a real vector space V is a subset a of the form 

p 

cr = cr(ui, ...,v p ) = {j^XiVj | Xi > 0}, 

i=l 

where V\, . . . ,v p is a fixed set of vectors. We say that the V\, . . . , v p span a. The 
dimension of a is the dimension of its linear span; if the dimension of a is n, then 
we call a an n-cone. If a is spanned by a linearly independent subset, then a is 
called simplicial. 

Now given any y E $(D), let a(y) be the cone 

°(y) = {Y, Xdd \ *d>o,deM(y)}. 

Koecher calls o~(y) the perfect pyramid of y. We remark that typically cr(jj) is not 
a simplicial cone. 

Let S be the set of perfect pyramids and all their proper faces, as y ranges over 
all points in ^(-D). Koecher proves that for admissible D, the perfect pyramids 
have the following properties: 

(i) Any compact subset of C meets only finitely many perfect pyramids. 

(ii) Two different perfect pyramids have no interior point in common. 

(iii) Given any perfect pyramid a, there are only finitely many perfect pyramids 
a' such that a (1 a' contains a point of C (which, by item (JTTJ) , must lie on 
the boundaries of cr, a'). 

(iv) The intersection of any two perfect pyramids is a common face of each. 

(v) Let o~(y) be a perfect pyramid and F a codimension one face of o~(y). If 
F meets C, then there is another perfect pyramid o~(y') such that o~(y) fl 

<j{y') = F. 

(vi) We have \J aeS aC\C = C. 

In item (jvj), if a facet F of a perfect pyramid is contained in dC, we say that F is 
a dead end. In item (lm|) . the pyramid a' is called a neighbor of a. Property (|rv[). 
together with the definition of E, implies that S is a fan [131 §1.4]. 

Definition 2.5. We call X the Koecher fan, and the cones in S the Koecher cones. 

Now we bring groups into the picture. Let G C GL(V) be the group of auto- 
morphisms of C. Let L C G be a discrete subgroup such that YD = D. Koecher 
proves that if D is admissible, then T acts properly discontinuously on C [201 §5-4]. 
Moreover, the Koecher fan gives an explicit reduction theory for T in the following 
sense: 



MODULAR FORMS AND ELLIPTIC CURVES 



5 



(01) There are finitely many T-orbits in E. 

(02) Every y £ C is contained in a unique cone in E. 

(03) Given any cone a £ E with a n C 7^ 0, the group {7 € T | 70- = er} is 
finite. 

Choose representatives 01, . . . , a n of the orbits of T in E, and let 



One would hope that O is a fundamental domain for the action of T on C, but 
unfortunately the properties (01)-(03) do not imply this. However fi is close to 
a fundamental domain: each of the Oi has at worst a finite stabilizer subgroup in 
r. If one wishes to refine f2 to an exact reduction domain, as Koecher does, one 
must account for these finite stabilizers, for instance by passing to the barycentric 
subdivision of the perfect pyramids and then taking an appropriate union of the 
resulting cones. For our purposes this is not necessary, since explicit knowledge of 
f2 and these stabilizers suffices for cohomology computations (cf. [TJ §4]). 

We conclude this section by presenting another viewpoint on the perfect pyra- 
mids and the Koecher fan. This perspective does not appear in |20j . but instead is 
motivated by the theory of cores and co-cores in [3J Chapter II] . 

Definition 2.6. Let D be an admissible set in C. The Koecher polyhedron II is 
the convex hull in C of D. 

The connection between II and E is given by the following proposition: 

Proposition 2.7. Assume that no perfect pyramid in E has a dead end. Then the 
nonzero cones in the fan E are the cones on the faces of II. 

Proof. Because IT is a convex polyhedron, it suffices to see that the perfect pyramids 
are the cones on the facets (maximal proper faces) of II. So let y be a perfect form 
with minimal vectors d\,...,d n and with perfect pyramid o~(y). The equation 
(x, y) — 1 defines a hyperplane in V that is a supporting hyperplane for II (all 
other d £ D satisfy (d,y) > 1, and II is the convex hull of D). Since the di span 
V, it follows that the convex hull of the di is a facet of II. Thus a(y) gives rise to 
a facet F of II, and o~(y) is the cone on F. Since we assume no perfect pyramids 
have dead ends, property (jvj) on page 0] implies that the facets of II meeting F in a 
codimension one face correspond to perfect forms by a similar argument. Thus the 
facets of II are in bijection with the perfect pyramids. □ 

3. Quadratic forms over number fields and reduction theory 

In this section we specialize the results of <|2] to the setting of primary concern 
to us. This recapitulates [20j §9]. 

Let F be a number field of degree d = r + 2s with r real embeddings and 
s conjugate pairs of complex embeddings. For each pair of complex conjugate 
embeddings, choose and fix one. We can then identify the infinite places of F with 
its real embeddings and our choice of complex embeddings. 

For each infinite place v of F, let V v be the real vector space of n x n real symmet- 
ric (respectively, of complex Hermitian) matrices Sym„(R) (resp., Herm„(C)) if v is 
real (resp., complex). Let C v be the corresponding cone of positive definite (resp., 
positive Hermitian) forms. Put V — Yl v V v and C — Yl v C v , where the products 
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{g ■ V)v = 



are taken over the infinite places of F. We equip V with the inner product 

(2) (a:, y) = c v Tr(x v y v ), 

V 

where the sum is again taken over the infinite places of F, and c v equals 1 if v is 
real and equals 2 if v is complex. 

The group G = GL„(M) r x GL„(C) S acts on V by 

\9vVvgt v real, 
{dvVvgt v complex. 

This action preserves C, and exhibits G as the full automorphism group of C. 
Moreover, if G is the reductive group Resp/Q GL„, then we can identify the group 
of real points GQR) with G. In fact, we can identify the quotient C/R>o of C by 
homotheties with the symmetric space X — G/KAq, where K C G is the maximal 
compact subgroup and Aq is the split component (the connected component of a 
maximal Q-split torus in the center of G). Indeed, let X n (respectively Y n ) be the 
symmetric space of noncompact type SL„(R)/ SO(n) (resp. SL„(C)/ SU(n)). Then 
we have 

x ~ (x n y x (Y n y x z, 

where Z is a euclidean symmetric space of dimension r + s — 10 Now we also have 
isomorphisms 

(3) Sym„(K)/M >0 ^X„, Herm„(C)/M >0 ^ Y n . 

The identification C/M>o — X then follows, once one rewrites ((3]) as Sym„(R) ~ 
X n x R>o and Herm„(C) ~ Y n x M>o. 

Now we construct an admissible subset D of C. Let O be the ring of integers of 
F. The nonzero (column) vectors O n \ {0} determine points in V via 

(4) q: x i — > {x v x* v ). 

Here * denotes transpose if v is real, and conjugate transpose if v is complex. 
We have q(x) £ C for all x £ O n , and by analogy with Voronoi's construction it is 
natural to consider the set D obtained by applying q to the nonzero points. Indeed, 
we have the following basic result of Koecher (cf. Lemma 11]): 

Proposition 3.1. The set 

D = {q(x) | x £ O n \ {0}} 



is 



admissible. 



The group T = GL„(C) acts on C and takes D into itself. Thus we can find the 
Koecher fan S. After passing to the symmetric space X, we obtain a decomposition 
of X into cells with T-action that can then be used to compute the cohomology of 
r and its finite-index subgroups as in [Til 15) and other places. 

Remark. One can think of the cone C as being the space of real-valued positive 
quadratic forms over F in n- variables. Specifically, if A £ C is a tuple (A v ), then 
A determines a quadratic form Qa on F n by 

Qa{x) = ^ ^ c v x v A v x v , 



4n terms of the associated discrete groups, this flat factor Z accounts for the difference between 
SL n (0) and GL n (C); the former is infinite index in the latter. 
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where c v is defined in ([2]) and * is defined as in (|4|). However, not every quadratic 
form of interest comes from a matrix A that is the image of a matrix from F under 
the embeddings. For instance, in general the perfect forms will not come from 
matrices over F in this way. 



4. The Koecher polyhedron and fan for the field of discriminant —23 

From now on, we set n = 2 and consider a particular mixed signature cubic field, 
namely F — Q[x]/(f(x)), where f(x) = x 3 — x 2 + 1. If we choose a root t of /, then 
the field F has ring of integers O = Z[t], discriminant —23, and class number one. 
We remark that much of what we do can be extended to other mixed signature 
cubic fields, but for this investigation we focus on F to honor its special place in 
the menagerie of complex cubics0 

Since F has signature (1,1), the space of forms V is the product 



V = Sym 2 (M) x Herm 2 (C). 



The quotient X = C/]R>o is 6-dimensional. 

We now present representatives for the T = GL2(0) orbits of perfect forms. 
These were computed using the algorithm in [16] , which is a recasting of Voronoi's 
original algorithm to the setting of self-adjoint homogeneous cones. In particular, 
the algorithm begins with an initial perfect form and then identifies the neighbors 
of the corresponding perfect pyramid. To find the initial perfect form, we computed 
a large enough part of the Koecher polyhedron II (Definition [575]) to identify a facet. 

In our computation, we found that there are nine T-orbits of perfect forms, which 
thus give rise to nine T-orbits of perfect pyramids. Seven of these orbits consist of 
simplicial cones (each with seven spanning vectors); the remaining two classes of 
cones are spanned by eight and nine vectors. 



Theorem 4.1. A perfect binary form over F has minimal vectors that are GL2(0)- 
conjugate to exactly one of the following sets (each vector d in these lists is a 



For instance, it appears first in lists of cubic fields ordered by the absolute value of their 
discriminants. It appears often in algebraic number theory courses since its Galois closure is the 
Hilbert class field of Q(^23). 
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representative of a pair ±d of minimal vectors): 





1 









-t 




{ 





) 


l 




-t 


) 


1 









l 




t 2 









1 


) 


i 


* 


1 


1 






Y 




"0" 




1" 




{ 





5 


1 




lj ' 










"0 




Y 




{ 







1 




1 

















r-t 



-t 2 + i 



-t 

-t 

t 2 - i 



-if + 1 





-t 




-t 











-t 





-t 
-t 



t 2 -t 



t z -t 



-if + 1 

t 2 - 1 



e-t 



-t 2 + 1 
o 

-t 
o 

-* 



1 














t 2 




-t 




t 2 ~t 




-1 




t 







1 




-t 


5 


t 2 




-t 


1 







-t 


1 


t 2 



t z -t 



t 2 -t 



t 2 -t 



-t 




to 






-t 


) 


t 




-t- 




-t 




Y 




1 







t 2 


3 



-t 2 + l 



t 2 -t 





"0" 




Y 




~-t 




't 2 - 1 




' -t 2 ' 






1 




1 









-t 


1 


-t 2 + t 


• 



-t 

t 2 -t 
t 2 ~t 





-t 



Using the data in Theorem 14.11 we can compute the complete combinatorial 
structure of the fan E. In particular we can enumerate the GL2(0)-orbits of the 
lower-dimensional cones of S. The results are given in Table |3l For later purposes, 
we record the following facts about S, which represents the information we need 
for our purposes. Propositions 14.21 and 14.31 are proved by direct computation. 



Proposition 4.2. 

(i) All cones up to dimension 6 in the Koecher fan are simplicial. 

(ii) All 1-cones lie in the boundary dC . 

(hi) One of the two orbits of 2-cones lies in dC ; a representative has spanning 
vectors 




The other orbit, with representative spanned by 



(5) 



meets C . 
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(iv) There are ten orbits of 3-cones, represented by 
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All 3-cones meet the interior of C. 
(v) There are thirty-one orbits of A- cones. Representatives have spanning vec- 
tors given by the following list ( each pair in this list should be supplemented 
by the spanning vectors of the cone ©J. 
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Proposition 4.3. Let 7 and d denote the matrices 
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(i) The 2-cone that meets C has stabilizer of order 8, isomorphic to D4 gen- 
erated by 7 and 8. 

(ii) The stabilizers of the 3-cones are given in Tabled 

(iii) The stabilizers of the A-cones are given in Table\M 

Remark. A consequence of the computations in this section is that the Koecher 
fan has no dead ends, in the sense of item (jvj) on page |U Thus the cones in the 
Koecher fan are in bijection with the cones on the faces of the Koecher polyhedron, 
as in Proposition 12.71 We expect this is always true for GL„ over number fields 
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when D is constructed as in Proposition 13.11 We do not know if this is true for 
general admissible sets D, although we expect not, since dead ends do occur in 
other generalizations of Voronoi's theory [121 §3]. 

5. COHOMOLOGY, THE KOECHER COMPLEX, AND THE SHARBLY COMPLEX 

We now turn to the cohomology spaces H*(T;C), where F C GL 2 (C) is now a 
congruence subgroup. This is isomorphic to H*(T\X; C). Since X is 6-dimensional, 
we have H l (T;C) = unless < i < 6. Since G mod its radical has Q-rank 1, 
by the Borel-Serre vanishing theorem [5] we have H l (T;<C) = if i = 6. Thus 
the cohomological dimension v of any T is 5. One can show that the cuspidal 
cohomology (the part of the cohomology corresponding to cuspidal automorphic 
forms) only occurs in degrees 2,3,4, and general results imply that we only need 
to compute one of these groups. Thus we focus on H 4 (T; C); as we shall see this is 
the easiest group for us to compute. 

We now describe the techniques we use to compute cohomology and the action 
of the Hecke operators. Similar techniques were used in [T|I15). For more details 
about the complexes we use (in the setting of GL„ /Q) , see [2] ■ 

Let T be the Tits building for GL n /F. Thus T is a simplicial complex with 
fc-simplices given by the proper flags in F n of length (k + 1). By the Solomon-Tits 
theorem, T has the homotopy type of a bouquet of (n — 2)-spheres, and in particular 
has reduced homology concentrated in dimension n — 2. One can construct classes 
in H n -2(7~) by taking the fundamental classes of apartments: one chooses a basis 
E = {vi, . . . , v n } of F n and considers all the possible flags that can be constructed 
from E by taking spans of permutations of subsets. By appropriately choosing signs 
one obtains a class (vi, . . . , v n ) S H n -2(T). It is known that such classes span the 
homology. We have an action of G(Q), and by definition, the Steinberg module St„ 
is the G(Q)-module H n - 2 {T). 

According to the Borel-Serre duality theorem [5], for any arithmetic subgroup 
r c G(Q) we have 

H v ~ k {T- C) H k (T; St„ (8 C). 
Thus to compute the cohomology of F, wc need to take a resolution of the Steinberg 
module. We work with two different complexes; each has features that help us deal 
with the two sides of our computational problem, namely computing H* as well 
as the action of the Hecke operators. The first, the Koecher complex, comes from 
the geometry of the Koecher polyhedron. It has the advantage that it is finite mod 
r, but it does not admit an action of the Hecke operators. On the other hand the 
second, the sharbly complex, does admit a Hecke action, but unfortunately it is not 
finite mod T. 

Recall that £ is the fan of Koecher cones in the closed cone C. After we mod 
out by homotheties, the nonzero cones in E determine cells in the quotient X = 
(C \ {0})/R>o- We let be the oriented chain complex on these cells, and let 
dK* be the subcomplex generated by the cells contained entirely in the boundary 
dX = X\X. The Koecher complex AC* is the quotient complex K*/dK*. We can 
construct a map 

(6) ACi — ► St 2 

as follows. Let {ei,e2} be the standard basis of F 2 . By (|m|) of Proposition 14. 2\ 
nontrivial generators of ICi correspond to the images of the oriented 2-cones in the 
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GL2(C)-orbit of the cone spanned by q(e\),q{e2)- Orient this cone by taking the 
spanning points in this order, and then map it to the class of the corresponding 
apartment. This leads to a diagram 

/C* — > St2, 

which gives the desired resolution. 

We now turn to the sharbly complex. Recall that for any x s O 2 \ {0}, we have 
constructed a point q(x) € C (see ((H)). Write x ~ y if q(x) and q(y) determine the 
same point in X. Let Sk, k > 0, be the T- module Ak/Ck, where Ak is the set of 
formal C-linear sums of symbols u = [xi, . . . , Xk+2], where each Xi is in O 2 \ {0}, 
and Ck is the submodule generated by 

(i) [x a [x), . . ■,x <j{k +2)\ - sgn(cr) [xi , . . .,x k+ 2], 

(ii) [x, x 2 , ■ ■ ■ , Xk+2] - [y, 2/2, • • • , yk+2} if x ~ y, and 

(hi) u if Xi, ■ ■ ■ , Xk+2 are contained in a hyperplane (we say u is degenerate). 
We define a boundary map d : Sk+i — >• 5fc by 

fe+2 

(7) d[x 1 , ■ ■ ■ ,x k+2 } = ^(-l) 8 [xi, • • • . ,x k+2 ], 

i=l 

where Xi means omit Xi. The resulting complex S„ is called the sharbly complex. 
We have a map Sq — > St 2 analogous to ((6]), and the sharbly complex provides a 
resolution of St2 . 

Recall that all Koecher cones of dimension < 6 are simplicial (Proposition 14.21 
(i)) Thus one can identify ICi with a subgroup of Si for i < 5. This identification 
is compatible with the boundary maps, so we can think of ZC„ as being a subcom- 
plex of iS* in these degrees. Since our main focus is computing 7J 4 , we will work 
exclusively with Koecher/sharbly chains in degrees 0,1,2, and therefore we regard 
the corresponding Koecher chains as living in the sharbly complex. Propositions 
I4.2H4.3I give all the information we need for computing H A . 

To compute the Hecke operators, one proceeds as follows. First one computes 
the cohomology group H 4 (T\X) using the relevant part of /C*. Let £ be a cycle 
representing a class in if 4 . We write £ as a finitely supported 1-sharbly cycle 
£ = n(u)u, where "cycle" means that the boundary vanishes modulo the action 
of P. We can compute the Hecke operator T in the sharbly complex as 

(8) T(0=5>(u)5>u, 

9 

where the inner sum is taken over a finite subset of G(Q). The right hand side of 
© will usually be a 1-sharbly cycle that does not come from the Koecher complex, 
and thus cannot obviously be written in terms of a fixed basis of H 4 . Therefore one 
needs an algorithm to move T(£) back to a sum of cycles coming from /C». How 
this is done is described in the next section. 

Remark. Since /C» is not the chain complex of a simplicial complex, one cannot 
directly regard it as a subcomplex of S„. However, it is possible to canonically 
refine K,„ to a complex /C* that does sit naturally inside the sharbly complex: one 
simply considers the simplicial complex on all simplices that arise by subdividing 
the cells in /C» without adding new vertices. One must also add new relations that 
encode when an original Koecher cell is a union of simplices. Since we do not need 
this construction in our paper, we omit the details. 
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6. Reduction algorithm 

In this section we describe how Hecke images T(£) as in (|8|) are rewritten as 
a sum of sharbly cycles supported on Koecher cones. The main ideas and steps 
already appear in [18], which studied the case of a GLi2(0), where O is the ring 
of integers of a real quadratic field. Here we focus on the differences between that 
case and the current. We begin with some definitions. 

Given a point q(x), x G O 2 s {0}, let R(x) be the unique point y G O 2 \ {0} 
such that y ~ x and y is closest to the origin along the ray R>oq(x). We call R(x) 
the spanning point of x; for any sharbly u = [xi, . . . , x n ] we can speak of its set 
of spanning points. Any sharbly u = [xi, . . . , x„] determines a closed cone cr(u) in 
C. We call a sharbly u = [xi, . . . , x n ] reduced if its spanning points are a subset of 
the spanning points of some fixed Koecher cone; similarly we call a sharbly cycle 
reduced if each sharbly in its support is reduced. Note that u reduced does not 
mean that <r(u) is the face of some perfect pyramid, and thus a reduced sharbly 
cycle need not come from a Koecher cycle. However, it is clear that there are only 
finitely many reduced sharbly cycles modulo T. Moreover, it is not difficult to write 
a reduced sharbly cycle in terms of Koecher cycles directly, so our main challenge 
is to rewrite T(£) in terms of reduced sharbly cycles. 

We now introduce notions of size and reduction level help us gauge how close a 
sharbly cycle is to being reduced. For any 0-sharbly u = [xi,X2], define the size of 
u by Size(u) = | Norm(det(i?(xi), i?(x2)))|. We extend this to general sharblies by 
first defining the size of u = [xi , . . . , x n ] to be the maximum of the size of the sub 

0- sharblies [xj,Xj], and then to chains £ = ^n(u)u by taking the maximum size 
found over the support of £. 

We now focus on 0- and 1-sharblies. Given a 1-sharbly u = [xi,X2,X3], we call 
its sub 0-sharblies edges, and define the reduction level of u to be the number of 
edges that are not reduced. According to Proposition 14.21 the only GL2(C)-class of 
reduced 0-sharbly is [ei, eg], and all we can often detect nonzero reduction level by 
computing sizes, but we remark that there are subtleties: for instance, there exist 
nonreduced 1-sharblies of reduction level zero. Similar phenomena occur in |15U18j . 
and reflect the infinite order units in O. 

There are also edges with size that are not reduced. More precisely, looking 
at the edges of the standard 1-sharblies, we see that [x, cx] is reduced only if the 
coordinates of x generate the ideal O and c £ {±t, ±i -1 } = {±e, ie" 1 }, where 
e = — t is a generator of O x mod torsion. Such 0-sharblies are of course degenerate 
and are eliminated in the defining relations of <S», but when one wants to write a 

1- sharbly cycle in terms of reduced cycles they must be considered. Again, this is 
not surprising since the same phenomena appear in [151118] . However, if a 1-sharbly 
contains an edge of the [x, ±x], then the 1-sharbly is degenerate and is thrown away. 

We now turn to the reduction algorithm. The overall structure proceeds as 
described in [18] , and we refer to there for more details. For each 1-sharbly u in 
the support of a Hecke image, we T-equivariantly choose a collection of reducing 
points for the nonreduced edges of u (see [18] §3.3]). These points, together with the 
original spanning points of u, are assembled into a new 1-sharbly chain following 
the cases described in [T5J §3.5]. The process is repeated until the 1-sharbly chain 
is reduced. 

In the current work, there are two new features to this algorithm: 
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(i) The case of reduction level is handled slightly differently than in [T51IT8] 

(ii) A new technique is used to choose reducing points T-equivariantly. 
For item Q see the next section; item (JITJ) is discussed in <JH] 

7. Reduction level 

We consider 1-sharblies with all edges reduced, but that are not themselves 
reduced. According to Proposition 14. 2\ there are two GL2(0)-orbits of 2-cones. 
One is degenerate, and the other corresponds to a 0-sharbly of size 1. It follows 
that the 1-sharblies with all edges reduced must have edges of determinant or e fe , 
where e is an infinite generator of the unit group O x , and k G Z has large absolute 
value. More precisely, write 

X ~ (-1) x (e). 

Then up to GL2(C)-equivalence, we need only consider 1-sharblies with spanning 
points e\, e 2 , and v = ^ , where 

• a = (-l)^e n " and b = (-l) /b e™ 6 , 

• at least one of \n a \, |n&| is strictly greater than 1, and 

• both n a ,n b are non-zero. 

We now describe how to write [ei,e2,w] in terms of reduced 1-sharblies. We do 
this by replacing [ei,e2,u] by a sum of 1-sharblies that are GL2(C)-equivalent to 



v b = 



3-cones listed in Proposition 14.21 First introduce new vertices v a = 

and edges [v a ,v], [v a ,ei], [« Q ,e 2 ], [vb,v a ], [«&,«], and [v b ,e 2 ] (cf. the left of Figure^]) 
Now we treat each region Aj separately, depending on a variety of cases. Given 
z = (-l)fe n G O x , let 1(a) C O x denote the list 

l(z) = [z 0i Z 1 ,Z2,...,Z\ n \] > 

where Zi = (—l)^e l if n > 0, and z% — (— l)-^e _I if n < 0. For example, if z = — e 3 , 
then l(z) is the list [—1, — e, — e 2 , — e 3 ]. 

By construction, the region Aq is already reduced. In fact, we have 

[v,v a ,v b ] =7 - [ei + e 2 ,ei,e 2 ], 

a 0" 



where 7 



b 



G GL 2 (0). 



For the regions A\, A2, along the edge [v a , e\\ we introduce vertices 

z G 1(a) 



z 


Note that #I(a) > 2. If #l(a) — 2, then no new vertices are added. Otherwise, 
let e° a be e a with the first and last vector removed. Construct edges 

{[w,v] I wee a a }, {[w,e 2 ] \ w G £°}, and 

{[{e a )i, (e )i+i] I * = l,...,#£ a - 1}. 

In Ai this creates the 1-sharblies [u, (e a )ii (£a)i+i)- These are reduced. Indeed, if 
n a > 0, then 

[v, (e a ) l , (e a )»+i] = 7 ' [ei, e 2 , ee 2 ], 



3 We also remark that for reduction level 1, only the second case of 1 181 §3.5 (III)] is needed. 
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where 7 



ab 



G GL 2 (C). If n a < 0, then 



[v, (e a )i, (e a )i+i] = 7 ' [ei, e 2 , e 1 e 2 ], 



where 7 



G GL2(C). A similar argument applies to the new 1- 



b- 1 
ye 1 airV 

sharblies in A2, which are [ea, (e a )i+i, {£a)i)', thus they are also reduced. 

The regions A3, A 4 are handled in the same manner. Along the edge [e2,Ub] we 
introduce the vertices 

"0" 



£6 



z G 1(b) 



As before #1(6) > 2, and we put e° to be £b with the first and last vector removed. 
Add edges 

{[w,v] I wee° b }, {[w,v a ] I wee° b }, and 
{[(e b )i,(e b ). l+1 ] I i = l,...,#e 6 - 1}. 

The 1-sharblies added in region A 3 are [v a , (sb)i, (£b)i+i]', those added in region A 4 
are [u, (ei,)j+i, (et)i]. Both types are reduced as above. The result, after completing 
all steps in this section, is the chain of 1-sharblies depicted in the right of Figure [U 



8. Normal forms 

An important aspect of the reduction algorithm is choosing reducing points T- 
equivariantly. This means the following. Suppose that u and u' are two 1-sharblies 
that appear in a 1-sharbly cycle £ mod T with coefficient 1, and that an edge [xi, x%\ 
of u cancels an edge [u^,^] °f u ' when d£ is taken mod T; that is, there exists 
some g G GL2(C) such that g • [x±, x%[ — — [x'i, x'^\. Suppose further that these two 
edges are not reduced. Then when executing the reduction algorithm we begin by 
choosing reducing points w,w' for them, and we require that g ■ w — w' . If this 
T-equivariance is not respected, then the output of the algorithm will not be a cycle 
mod r. 

In [18l §§3.2-3.4], we presented a technique to do this. First we encode a 1- 
sharbly cycle mod T as a collection of 1-sharblies with extra data attached to 
their edges, called lift matrices. These are 2x2 matrices over O such that if 
two edges are GL 2 (C)-equivalent, then their lift matrices are in the same GL 2 (C)- 
orbit. Then when computing a reducing point for an edge, we first compute a 
unique representative of the GL2(C)-orbit of its lift matrix. This representative is 
then fed into the reducing point algorithm. 

Thus we must explain how to compute a normal form for any lift matrix. We 
use the technique of pseudo- matrices and their associated Hermite normal form [8] . 

Definition 8.1. A •pseudo-matrix is a pair (I, A), where A = (ctj,/) is anmxr 
matrix with entries in F, and I = (a,) is a sequence of fractional ideals called 
coefficient ideals. 

Definition 8.2. A pseudo-matrix (J, A) is in Hermite normal form if there are 
s < m, 1 < it < • • • < i s such that for 1 < I < ij, we have aj.i = 0, ctjj. — 1, and 
djj is reduced modulo ttjOf , and ajj — for j > s. 
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We specialize to our case m = k = 2. For a matrix A, let A, denote the 
ith row. For a matrix A € Mat2(0), let Ma denote the 0-module generated 
by {A 1,^2}. A pseudo-matrix consists of a triple [Ii,l2,A], where Ii C are 
ideals, and A g Mat2(0). For a pseudo-matrix .4 = [ii, J2, A], let M A denote the 
O-module 

M A = {aiAi + a 2 A 2 \ a, e U}. 

Thus if A e Mat 2 (0) and A = [0, 0, A], then M A = M A . 

Given a pseudo-matrix A — [I\,I 2l A] 1 Magma's HermiteForm function returns 
a pair %,T, where % is pseudo-matrix [Ji, J 2l H] in Hermite normal form, and 
T € GL 2 (F) satisfies 

M n = M A and H = T A. 

Note that while A and H have entries in 0, the entries of T lie in F in general. 
Note, however, that Ji ■ Ti C 2 for i = 1,2. Since F is class number one, we can 



pick generators gi £ O such that Ji — gtO. Then g{Ti £ O , and thus T = 



9iTi 



e 



GL 2 (C). Let 



If .4 comes from a matrix A so that A = [0,0, A], 



ffi-ffi 

then we have H = TA. 

If we wish to use the theory of Hermite normal forms to produce normal forms 
for matrices using the remark above, we need a section to the map 

0/0 x . 

Let a £ be the element for which we wish to produce a representative modulo 
units. First construct the ideal a = aO. Then compute a Z-basis for 0, and compute 
the Hermite normal form (over Z) of the matrix of this basis. This will produce a 
sequence L C which generates a. In Magma, we create another ideal b generated 
by L. Note that 

(i) b = a. 

(ii) The generators b only depend on the ideal a, not the original choice of 
generator a. 

Since F is class number one, Magma will produce a generator ag for b, which only 
depends on the generators L. This ao is the representative for a modulo units. 

This procedure, combined with Hermite normal form for pseudo matrices and 
the remark above allow us to, given A € Mat2(0), output a Hermite normal form 
H and transformation matrix T such that 

(i) H = TA. 

(ii) If A' = gA for some g € GL 2 (0), then H' = H. 

This completes the computation of normal forms, but there is still one imple- 
mentation detail of interest. Recall that we really only need the normal form to 
ensure all reducing points are chosen T-equivariantly. A key step in computing a 
reducing point is computing the cone containing the barycenter of the line through 
q(vi) and q(v 2 ), where Vi are the columns of the lift matrix (cf. [El §3.3]). By 
abuse of notation, we will call this the cone containing the lift matrix. 

It turns out that for a typical lift matrix A arising in our computations, the cone 
containing A is much closer to the "standard" cones (i.e., cones appearing as faces 
of the perfect pyramids from Theorem 14. 1| than the cone containing the Hermite 
normal form H . This means that if we use Hermite normal form as the input to 
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our code that computes reducing points, then our code will waste considerable time 
trying to compute the cone containing H . 

We address this issue as follows by caching normal forms as we compute them. 
Given a matrix A € Mat2(0), we compute the pseudo matrix Hermite normal form 
T~i. If H shows up on our master list, we return the associated normal form Aq. If 
H is not on the master list, we set Aq = A to be the normal form associated to 
%. In practice we go ahead and compute the reducing point for A as well before 
adding the data to the master list. 

9. Computational results 

We conclude by presenting our computational results, from both the cohomol- 
ogy and elliptic curve sides. The techniques are very similar to that of |15j . so 
we will be brief. As before our programs were implemented in Magma [6 . We 
remark that, as in [15 , to avoid floating-point precision problems we did not use 
the complex numbers C as coefficients for H A , but instead computed cohomology 
with coefficients in the large finite field F12379. We expect that the Betti numbers 
we report coincide with those one would compute for the group cohomology with 
C-coefficients. 

As in |15j . we began by computing the dimension of H A for a large range of 
level. To determine if H* usp =t 0, we experimentally determined the dimensions 
of the subspace -ffjlis spanned by Eisenstein cohomology classes [19] . Such classes 
are closely related to Eisenstein series. In particular the eigenvalue of T q on these 
classes equals Norm(q) + 1. We expect that for a given level n, the dimension of 
the Eisenstein cohomology space depends only on the factorization type of n. Thus 
initially we used some Hecke operators applied to cohomology spaces of small level 
norm to compute the expected Eisenstein dimension for small levels with different 
factorization types. The result can be found in Table |4j After compiling this table, 
we were able to predict which levels had cohomology in excess of the Eisenstein 
subspace, and thus gave candidates for cuspidal classes. 

Next we computed the Hecke operators. Our primary focus was to find eigen- 
classes with rational eigenvalues, and in fact this was almost always the case: for all 
levels except level norm 529 = 23 2 , the Hecke eigenvalues were rational. Altogether 
we computed the cohomology at 308 different levels, which includes all ideals with 
level norm < 835. 

We now turn to the elliptic curve side. We compiled a list of elliptic curves over 
F of small norm conductor simply by searching over a box of Weierstrass equations. 
More precisely, for a positive integer B, let 

S B ={co + Cl t + c 2 t 2 I |cj| < B,0 < 1 < 2}, 

be a boxed grid of size (2B + 1) 3 inside the lattice of algebraic integers in F, centered 
at the origin. We considered equations of the form 

E : y 2 + a\xy + 03 = x 3 + a,2X 2 + a±x + ag, with a\, 02, »3, 04, e S'b. 

and took B = 2. For each non-zero discriminant < 10000000, we kept those of norm 
conductor < 20000 to arrive at a list of elliptic curves of small norm conductor. 
This consisted of 26445 curves lying in 1518 isomorphism classes. Of course with 
such a naive method we have no way of knowing whether or not we have found all 
isomorphism — or even isogeny — classes of curves up to some bound. Nevertheless, 
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this enables us to obtain a list of curves of various conductors, which must then be 
reconciled with the cohomology data. 

Finally we compare the two sides. In every case, we found perfect agreement: 

(i) In all cases where an eigenspace was one-dimensional with rational Hecke 
eigenvalues, we found an elliptic curve over F whose point counts over finite 
fields agreed with our Hecke data, at least within the range where we were 
able to compute both sides. There were 44 levels where this occurred; the 
curves are given in Table [5] Generators for the conductors of these curves 
are given in Table [6l 

(ii) For no level/conductor of norm < 835 did we find a curve over F that was 
not accounted for by a Hecke eigenclass, or a Hecke eigenclass that could 
not be matched to a curve. 

(iii) In 10 levels we encountered a two-dimensional eigenspace on which the 
Hecke operators acted by rational scalar matrices. These were "old" coho- 
mology classes and can be accounted for by cohomology classes at lower 
levels. Table [7] records the data. 

(iv) At norm level 529 = 23 2 , we found a two-dimensional cuspidal subspace 
where the eigenvalues live in Q(v / 5). The eigenvalues of this cohomology 
class match those of the weight two newform of level 23. 
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Figure 1. Reduction of Type-0 1-sharbly. 
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Table 1 . The stabilizer groups of the 3-cones in the Koecher fan 
E. See Proposition ^. 31 for notation. 
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Tables 



Order 



Group 



Generators 



-l 



Z/2Z x Z/2Z 

Z/2Z 
Z/2Z 
Z/2Z 
Z/2Z 

D A 

Z/2Z 
Z/2Z 
Z/2Z 
Z/2Z 
Z/2Z 
Z/2Z 
Z/2Z 

Z/2Z x Z/2Z 

Z/2Z x Z/2Z 

Z/2Z x Z/2Z 
Z/2Z 
Z/2Z 
Z/2Z 
Z/2Z 
Z/2Z 
Z/2Z 

Z/2Z x Z/2Z 

Z/2Z 
Z/2Z 
Z/2Z 
Z/2Z 
Z/2Z 

Z/4Z 
Z/2Z x Z/2Z 
Z/2Z x Z/2Z 



-I- 



7<5, 



-I, 



-I 
-I 
-I 
-I 

-t 2 + 1 
-t 

-/ 
-I 
-I 

-I 
-I 
-I 
-I 
-1 t 2 -t 

1 

1 1 

-1 

'-1,1 

-I 
-I 
-I 
-I 
-I 
-I 

-t e 



-i 



t 



-t 
-i 

-i 
-i 
-i 
-i 



-r + 1 -r 



-l 

t 



t l -t -r + t 
t 2 -t 2 + 1 



Table 2 . The stabilizer groups of the 4-cones in the Koecher fan 
E. See Proposition 14.31 for notation. 
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k 


1 


2 


3 


4 


5 


6 


7 


N k 


1 


2 


10 


31 


47 


35 


9 



Table 3. The number Nk of GL2(0)-orbits of cones of dimension 
k in the Koecher fan S. 



Factorization of n 


p 


P 2 


pq 


P 3 




pqt 


dim^. s(ro(n)) 


3 


5 


7 


7 


11 


15 



Table 4. Expected dimension of Eisenstein cohomology 
i/| is (ro(n)) in terms of the prime factorization of n. Prime 
ideals are denoted by p, q, r. 
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Tables 



Norm(n) 


ai 


a-2 


«3 


a4 


a 6 


89 


£ - 1 


-£ 2 - 1 


£ 2 - £ 


£ 2 





107 





-£ 


-£ - 1 


, 9 , 

-£ 2 - £ 





115 


.9 . ^ 

-£ 2 + t - 1 


-£ 2 + 1 


£ - 1 


-1 


, 9 

-£ 2 


136 


, 9 

-£ 2 


-1 


-£ 2 + 1 


£+1 





161 


,9 . ^ 

tr - t - 1 


-r + 1 - 1 


r - £ + l 


(9 « 

£ 2 - £ 


£ - 1 


167 


«9 , i 

£ 2 + 1 


£+1 


1 9 i -i 

£ 2 + £ - 1 


,9 , , -, 

-£ 2 - £ + 1 


-£ 2 + £ + l 


185 


£ 


-£ 2 + £+ 1 


£ + 1 








223 


1 


, 9 

£ 2 


£ 2 + £ - l 


,9 , , 

-£ 2 + £ - 1 


1 


253 


-1 


-£ 2 - £ 


» 9 » 

-r - i 


/9 < 

-r - 1 





259 





1 


-£ 2 - £ - l 


i9 ( , -i 

r - £ + 1 


i9 

-r - £ + 1 


275 


»9 , » 

-r + £ 


£ 


»9 / 

r - £ 








289 


-1 


«9 i 

£ 2 - £ 


£ 


1 





293 


«9 i 

r - 1 


-£+ 1 


,9 . -i 

r - £ + l 








344 


£ - 1 


. 9 

-£ 2 - £ 


.9 , -. 

-£ 2 + £+ l 


. 9 

£ 2 - 1 





359 


,9 , 1 

-r + 1 


£+1 


,9 , 1 

r + l 


.9 , 

r - £ 


-£ + 1 


385 


-r 


-£ 2 - £ - 1 


-£ 2 - l 


1 9 . , 

£ 2 + £ 


1 9 -i 

-£ 2 + 1 


392 


,9 -i 

-£ 2 + l 


-£ 2 + £+ 1 


-£+ l 


£ 2 - 1 


£ 


440 


«9 , 1 

-£ 2 + l 


-£ 2 - £ + 1 


.9 

-£ 2 


-£ 





449 


-r 


1 


■ 9 . -. 

-£ 2 + £+ l 


£+1 





475 





-£ 


. 9 

£ 2 + £ 


■ 9 . 

r - £ + l 


■ 9 -. 

-r + 1 


503 


,9 

-r + £ 


.9 . 

-£ 2 + £ + 1 


,9 

-r + £ 


,9 

-£ 2 + £ 





505 


1 9 , 

£ 2 - £ 


£ 2 - £ + 1 


(9 , i 

£ 2 + £ 


t 2 - t + 1 


1 9 , -i 

-£ 2 + 1 


505 


,9 i ^ 

£ 2 - £ - 1 


, 9 1 

£ 2 - l 





£ - 1 





512 





£ 2 + l 





, 9 

£ 2 





553 


£ 


l 


£ 








593 


£ 


-£ - l 


,9 

£ 2 


,9 , , , -i 

-£ 2 + £ + 1 





595 


-£ 2 + £ - 1 


-£ 2 + £+ 1 


-£ 2 + £+ 1 


,9 , , , -i 

-£ 2 + £ + 1 





625 


£ 


-£ - 1 


,9 , -, 

£ 2 + 1 


1 


, 9 

-r 


649 


i9 i 1 

-r - £ - l 


-£ 





,9 . , ^ 

-£ 2 + £ - 1 





665 


-£ 


-f 2 + 1 


, 9 

-£ 2 +£ 


. 9 

-£ 2 + £ 





685 


£ 2 - l 


-£ 2 + £ 


-£ 2 + 1 


-£ - 1 


£ 2 


712 


2£ 2 - £ - l 


-£ 2 - 2£ + 2 


£ + 2 


2£ 2 + 2£ 


-2£ 2 - £ 


719 


«9 , ( 

-t 2 + 1 


-£ 2 + £ - 1 


-1 








719 


t — t — L 


+2 i i i 

— £ + £ — 1 


I) 


+2 + 

£ — £ 





721 


-£ 2 + £ + 1 


-£ 2 + £ - 1 


£ 2 + l 


-£ - 1 


-£+1 


727 


1 


£ 2 + £ - 1 


£ 2 -£ 


-1 





773 


2£ 2 - 1 


2£+ 1 


2£ 2 + 2£ 


-£ 2 + 2£ + 1 


-2£ 2 - £ 


805 


-£ 2 - 2£ + 2 


-2£ 2 + 2£ 


£ 2 - £ - 1 


-2£ 2 + £ + 2 


-2£ 2 - £ 


808 


-£ - 2 





2£ 2 - £ - 2 


-2£ 2 + 2£ + 2 


-2£ 2 - £ 


809 


-£ 2 + £-l 


£ 2 -l 


£ 2 + l 


£ 2 -£ 


-£ 2 


809 


£ 2 -l 


£ 2 + £ - 1 


£ 2 -£ 


£ 2 -£ 





817 


-£ 2 + £ 


-£ 2 


£ 2 - £ + 1 


-1 





829 





-£ 2 


£ 2 - £ - 1 









Table 5. Equations for elliptic curves over F. Here £ is a root of 
x 3 - x 2 + 1. 
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N(n) 


generator 


N(n) 


generator 


N(n) 


generator 


N(n) 


generator 


89 


4i 2 - t - 5 


107 


-hi 2 + 3f 


115 


-2t 2 - 2t - 3 


136 


6t 2 -2t-2 


161 


-ht 2 + 5< + 4 


167 


-ht 2 + it - 3 


185 


-t 2 - M + 4 


223 


6t 2 -ht-2 


253 


7t 2 - U - 5 


259 


4t 2 — 7t — 1 


275 


8i 2 - 2t - 3 


289 


3t 2 -It -2 


293 


-U 2 -2t-2 


344 


6i 2 - 2f - 8 


359 


7t 2 - 6* - 2 


385 


-6t 2 + 7t + 5 


392 


-8t 2 + 6t + 6 


440 


8i 2 + 2* - 6 


449 


i 2 -8i 


475 


-it 2 - 7t 


503 


t 2 - t - 8 


505 


-2t 2 -It + 2 


505 


-8i+ 1 


512 


8 


553 


9t 2 -At -2 


593 


8t 2 - t - 9 


595 


llt 2 -4t-6 


625 


8t 2 + 3t + 1 


649 


8t 2 + t - 8 


665 


9i 2 + t - 8 


685 


-7t 2 + 5i - 7 


712 


6t 2 -lOt -8 


719 


t 2 - t - 9 


719 


lli 2 -4i-5 


721 


8i 2 - 9 


727 


10t 2 -7t-7 


773 


-3t 2 + 12t-5 


805 


3t 2 - 6i - 10 


808 


-6t 2 -2t-A 


809 


9t 2 -M-1 


817 


-i 2 - 7t - 8 


829 


6t 2 - t - 10 











Table 6. Generators for ideals arising as conductors of elliptic 
curves. Here t is a root of x 3 — x 2 + 1. The two curves labelled 809 
in Table [5] share the level of norm 809 in this table. The curves 
labelled 505 and 719 have different conductors, as indicated by the 
levels in this table. 



N(n) 


generator 


Norm of original level 


445 


2t 2 -5t-8 


89 


535 


-7t 2 + 8t + 2 


107 


575 


-9t 2 + t + 9 


115 


623 


10t 2 + 2t-7 


89 


680 


-6t-8 


136 


712 


U 2 -lOt -8 


89 


749 


-8t 2 + t-2 


107 


805 


-t 2 + lOt + 4 


161 


805 


it 2 - 6t - 10 


115 


835 


-10< 2 + 8t-l 


167 



Table 7. "Old" cohomology classes. In every instance the 
eigenspace was two-dimensional, with the Hecke operators acting 
by scalar matrices. The eigenvalues originally occur at the levels 
in the third column. Here t is a root of x 3 — x 2 + 1. 



